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La presente invention se rapporte a un dispositif et un procede de 
preparation de donnees a emettre en flux continu vers au moins un 
recepteur via un reseau de communication. Elle s'applique en particulier a 
un transfert de donnees en flux continu, ou « streaming », notamment pour 
flux audiovisuels (multimedia) transmis sur reseau IP (pour « Internet 
Protocol »). L'invention se rapporte egalement a un serveur de donnees et a 
un programme d'ordinateur associes. 

Les reseaux de type IP s'appuient sur un maillage de noeuds 
interconnects qui effectuent des routages de paquets de donnees, appeles 
- routeurs: Un-tel reseau- est geiTe'rafement expose" a des delais, Wla glgue et " 
des pertes de paquets, qui resultent de ce que les ressources des routeurs 
ne sont pas infinies et de ce que le trafic peut §tre sujet a de fortes variations 
de charge. En particulier, les routeurs ont leurs capacites restreintes par les^. 
tailles de memoires FIFO (pour « First In, First Out ») et les durees de > 
traitements divers, tels que notamment resolutions d'adresses, corrections^ 
d'erreurs et/ou retransmissions, sommes de controle (« checksum ») et; 
gestions de protocoles d'administration du reseau (mises a jour de tables de*? 
routage, qualite de service, groupes de multidiffusion ou « multicast », etc.) 5 
Les ressources des routeurs sont egalement affectees par des pannes, dont 
I'existence est d'autant plus probable que le nombre de noeuds du reseau 
est eleve et que ce dernier est utilise pendant une longue periode. 

Une autre consequence penalisante de cette situation est que les 
applications qui utilisent le reseau disposent d'une bande passante qui 
s'avere a la fois limitee et tres variable. 

Les pertes de donnees peuvent §tre partiellement corrigees par 
des mecanismes de verification avec repetition automatique des messages 
en erreur, appeles aussi « ARQ » (pour « Automatic Repeat and Request »), 
ou par des ajouts de codes de correction d'erreurs tels que notamment des 
codes de correction d'erreurs sans voie de retour, appeles codes « FEC » 
(pour « Forward Error Correction »). Cependant, ces techniques introduisent 
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elles-memes des delais supplementaires, diminuant encore ia bande 
passante disponible. 

Ces difficultes ont entraTne deux types de developpements, les 
5 uns relatifs au partage des ressources entre utilisateurs, et les autres 
concemant Padaptation de chaque diffuseur a la bande passante disponible 
au cours du temps. 

En ce qui concerne le premier point, pour pouvoir partager 
10 6quitablement les ressources du reseau (bande passante par utilisateur) tout 
en limitant autant que possible les pertes de paquets, les utilisateurs doivent 
suivre des regies de loyaute (« fairness »). En particulier, ils doivent utiliser 
des protocoles respectant le principe designe par « AIMD » (« Additive 
Increase, Multiplicative Decrease »). Selon ce dernier, un diffuseur de 
15 contenu sur le reseau doit faire croTtre lentement et lineairement (a pas 
constant) son debit d'emission tant que son estimation de I'etat du reseau le 
permet, en prenant en compte des parametres tels que : estimation de la 
valeur d'un taux de perte, duree d'aller-retour (« RTT » pour « Round Time 
Trip»), debit utile (« goodput »), etc. En revanche, il doit reduire 
20 drastiquement son debit d'emission (« Multiplicative Decrease ») des qu'une 
perte a ete detectee. 

Le principe AIMD pour reseau IP est integre dans le protocole de 
communication TCP (pour « Transmission Control Protocol »). Cependant, 

25 utilisant un systeme d'acquittement et de retransmission des paquets 
perdus, il est generalement considere comme inadapte au transport des flux 
audiovisuels, car il introduit des delais inacceptables et ne permet pas le 
mode de multidiffusion. C'est pourquoi on lui prefere pour la transmission en 
flux continu (streaming), Texploitation combinee des protocoles RTP (pour 

30 « Real Time Transport Protocol ») et UDP (pour « User Datagram 
Protocol »). II s'agit cependant de batir sur cette technique de transmission 
un systeme AIMD. En particulier, on parle de regulation « TCP-friendly » 



(c'est-a-dire equitable par rapport a TCP) lorsque le debit utilise n'est pas 
plus grand que celui qui aurait ete utilise par une source TCP dans des 
conditions similaires. 

5 Pour ce qui concerne le second type de developpements 

effectues pour tenir compte des difficulty de communication sur reseau, il 
existe traditionnellement deux manieres d'adapter un flux video a la bande 
passante disponible. La premiere consiste a utiliser un codeur temps reel 
avec un module de regulation efficace. On est ainsi capable de generer a la 
1 0 volee un flux video respectant une consigne de debit. 

-Cependant r de4el& enc0deurs sOTt^enemi^M moins efficaces 
que des encodeurs en differe (non temps reel), dits « off-line ». En effet, ces 
derniers peuvent etre mis en place avec des algorithmes de codage 
susceptibles de disposer de la complexity voulue (puisqu'ils ne sont pas 
contents par le temps) et etre done bien plus efficaces (meilleure qualite 
des images decodees pour un meme debit). Les algorithmes de codage 
peuvent consister par exemple en un mode a plusieurs passages (codage 
« multipass ») ou en un choix du type de codage pour chaque bloc. Pour des 
raisons similaires, un codeur « off-line » respecte souvent mieux des 
20 consignes de debit. 



15 



La seconde maniere traditionnelle d'adapter un flux video a la 
bande passante disponible consiste a generer un ensemble de flux de la 
meme video, codes a des debits differents. Le serveur video diffuse alors 
25 selectivement un flux plutot qu'un autre en fonction d'une consigne de debit 
desiree. Comme indique precedemment, les flux « off-line » pouvant §tre de 
meilleure qualite que les flux « temps reel », ce mode de diffusion apporte 
generalement une meilleure qualite de service pour le client. 



30 



On peut distinguer essentiellement deux branches pour I'exercice 
de ce type de methodes. Selon une technique de diffusion selective directe, 
appelee « simulcast », on encode directement plusieurs versions d'une 
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meme sequence a des debits differents. Durant une diffusion et en fonction 
de la bande passante disponible de la connexion, on envoie alors un flux 
plutot qu'un autre. Par exemple, on dispose de trois flux encodes a taux de 
bits constants (mode CBR pour « Constant Bit Rate »), associes 
5 respectivement a trois debits distincts. Si a un instant donne on diffuse le 
deuxieme flux et que des pertes de paquets apparaissent, on commute 
automatiquement sur le premier flux, de debit inferieur. Si au contraire la 
bande passante disponible devient suffisamment grande, on peut commuter 
sur le troisieme flux, de debit superieur. 

10 

Selon une deuxieme technique de diffusion selective, par 
hierarchisation ou « scalability », on prevoit une couche de base et une ou 
plusieurs couches supplementaires d'amelioration (« enhancement layers »). 
Ces couches supplementaires permettent d'accroTtre la qualite de diffusion 
15 et/ou la resolution temporelle et/ou spatiale. Selon la disponibilite en bande 
passante, on ajoute ainsi a la couche de base une ou plusieurs couches 
d'amelioration. 

Dans Industrie, on observe que les differentes normes de codage 
20 video de ces dernieres annees, telles que H263, MPEG2 et MPEG4 (pour 
« Moving Picture Experts Group ») ou AVC (pour « Advanced Video 
Coding »), sont d'une complexity croissante et que les premieres 
implementations de codeurs associes sont « off-line ». De plus, meme apres 
plusieurs annees et en depit de la puissance toujours croissante des 
25 calculateurs, les codeurs « off-line » restent sensibiement meilleurs que les 
codeurs « temps reel ». Les techniques simulcast et de hierarchisation sont 
done particulierement interessantes pour tenir compte efficacement de la 
disponibilite en bande passante. 

30 Cependant, elles ont I'inconvenient, dans leur forme generique, 

de violer le principe AIMD d'accroissement progressif du debit. En effet, 
I'ecart entre deux flux simulcast ou correspondant a I'ajout d'une couche de 
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hierarchisation produit des paliers d'augmentation de debit, lors de phases 
de disponibilite en bande passante. Ces ecarts sont d'autant plus grands 
que le nombre de flux prevus (encodage selon plusieurs debits ou avec 
couches d'amelioration) est relativement restraint. En effet, en pratique, on 
5 n'encode les sequences qu'un nombre reduit de fois, ou on ne prevoit qu'un 
nombre reduit de couches, par souci d'economie d'espace mSmoire et de 
traitement, et pour la simplicity de gestion et de mise en ceuvre. 

D'autre part, en cas de congestion (perte de paquets), la 
commutation d'un flux & un autre de debit moindre requiert des operations 
10 specifiques de traitement de la part du serveur. Pendant ce temps, le client 
— " " "revolt un~flux"degrade. " ~" " — - — ..~ «• - 

Certaines autres methodes de flux « off-line » permettent de 

reduire ces problemes. Ainsi, la technique de hierarchisation fine ou FGS it- 

15 (pour « Fine Grain Scalability ») permet d'ajuster en temps reel le debit du ( ! 

flux emis en tronquant la couche superieure d'amelioration. Cependant, cette > 

technique s'avere offrir une efficacite de codage assez reduite par rapport '*.■ 
aux techniques g§neriques de diffusion selective. 

20 La technique de codage sous-bande repose egalement sur une . ■ 

troncature d'une couche d'amelioration et s'avere assez efficace. 
Cependant, elle implique un niveau de complexite superieur a celui requis 
pour les algorithmes de codage habituellement utilises (fondes sur des 
methodes DCT, pour « Discrete Cosinus Transforms »). 

25 

Afin de remedier aux problemes de sauts de debit des techniques 
simulcast et de hierarchisation, une personne du metier pourrait etre tentee 
de multiplier le nombre de flux prevus (c'est-a-dire de versions a debits 
distincts en technique simulcast ou de couches en technique de 
30 hierarchisation). Ainsi, les ecarts de debits entre deux entites successives 
pourraient etre reduits en consequence. Cependant, une telle solution 
s'avere tres coGteuse en stockage necessaire et en gestion des flux, et ce 
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d'autant plus qu'elle permet d'approcher de plus pres le principe AIMD 
d'accroissement progressif du debit 

La presente invention concerne un dispositif de preparation de 
5 donnees, pouvant etre apte a fournir un flux de donnees respectant le 
principe AIMD de croissance progressive de debit, tout en etant susceptible 
d'etre efficace en terme de codage, de ne pas accroltre significativement la 
complexity et d'eviter un accroissement significatif des coQts de gestion et 
de stockage. Le dispositif de Pinvention peut meme etre TCP-friendly. 
10 D'autre part, il peut etre capable de reagir tres rapidement a des pertes de 
paquets. 

L'invention concerne egalement un precede de preparation de 
donnees et un programme d'ordinateur correspondant au dispositif de 
15 Tinvention, ayant les avantages cites ci-dessus, ainsi qu'un serveur de 
donnees comprenant un dispositif conforme a Tinvention. 

Elle s'applique en particulier au domaine du streaming de flux 
audiovisuels sur reseau IP. 

20 

A cet effet, Tinvention a pour objet un dispositif de preparation de 
donnees a emettre en flux continu vers au moins un recepteur via un r§seau 
de communication. Ce dispositif comprend : 

- des moyens d'obtention des donnees en provenance d'une 
25 base de donnees, cette base de donnees contenant au moins deux entites 

de flux de donnees associees respectivement a des debits de transmission 
differents, 

- des moyens de transfert de ces donnees obtenues vers un 
systeme d'emission des donnees en flux continu sur le reseau, 

30 - des moyens de branchement des moyens d'obtention sur une 

des entites de flux de la base de donnees, 
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- et des moyens de commutation des moyens de branchement 
d'une des entites vers une autre des entites. 

Selon I'invention : 

5 - le dispositif de preparation comprend des moyens d'ajout 

regulier aux donnees transferees vers le systeme d'emission, de codes de 
correction d'erreurs de facon a former un flux de donnees augmente, 

- les moyens de commutation sont prevus pour commuter les 
moyens de branchement d'une premiere des entites associee a un premier 

10 debit d'emission vers une deuxieme des entites associee a un deuxieme 

« debit d'emission superieur-au- premier debit d'emTsslc^" lore^eleflux des 

donnees transferees augmentees des codes de correction d'erreurs ajoutes 
atteint un debit de seuil egal a la somme du deuxieme debit d'emission et 
d'un debit additionnel (pouvant dtre reduit a zero) associe a un apport initial ■. 

15 de codes de correction d'erreurs pour la deuxieme entite, et 

- les moyens d'ajout sont prevus pour reinitialiser I'ajout des 
codes a cet apport initial lors de la commutation de la premiere entite vers la 
deuxieme entite. 



20 



25 



Par « emission en flux continu », ou « streaming », on entend une 
emission des donnees qui permettent aux recepteurs de les lire en temps 
reel pendant la transmission, sans avoir a attendre leur telechargement 
complet. 

Le terme « regulier » relatif a I'ajout des codes de correction 
d'erreurs vise des ajouts cumules et progressifs au cours du temps, de 
preference periodiques. 

Par « atteindre » le debit de seuil, on entend devenir egal ou 

superieur. 



30 Le dispositif de I'invention repose ainsi sur une croissance 

progressive de debit pour chaque entite de flux, jusqu'a atteindre une valeur 
nominale correspondant a une entite de debit superieur, eventuellement 
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augmentee d'une valeur additionnelle correspondant a des codes de 
correction d'erreurs de precaution (au regard de risques de congestion). Un 
basculement vers cette demiere entite peut alors etre declenche sans saut 
de debit, ou avec un saut significativement reduit. II est ainsi possible 
5 d'exploiter les methodes existantes et eprouvees de simulcast ou de 
hierarchisation, tout en respectant le principe AIMD de croissance 
progressive de debit. 

Cependant, contrairement a ia solution que la personne du metier 
10 mentionnee plus haut serait tentee de mettre en ceuvre pour parvenir a une 
telle realisation, c'est-a-dire du bourrage, le dispositif de I'invention exploite 
des codes de correction d'erreurs. L'intervention de ces codes, inattendue 
dans une telle utilisation, est particulierement avantageuse en cas de pertes 
de donnees. En effet, ils permettent alors de corriger automatiquement ces 
15 pertes (au moins partiellement). 

Ainsi, non seulement le dispositif de I'invention peut etre apte a 
respecter le principe AIMD, aussi bien vis-a-vis de la croissance progressive 
de debit que de sa brusque decroissance (par elimination totale ou partielle 
20 des codes de correction d'erreurs ajoutes), mais il peut egalement eviter des 
degradations au niveau de la reception - par compensation des pertes de 
paquets. 

L'apport initial eventuel de codes de correction d'erreurs pour la 
25 deuxieme entite de flux de donnees est determine sur la base de cette 
deuxieme entite, de preference en temps reel lors de remission. II permet de 
prendre en compte des risques de congestion des les premiers instants 
suivant la commutation vers la deuxieme entite et/ou de corriger un niveau 
de pertes residuelles. Dans une variante, les codes de correction d'erreurs 
30 sont determines au prealable, et stockes avec la deuxieme entite de flux. 

La quantite de cet apport (donnant le niveau de debit additionnel) 
est avantageusement fixee dynamiquement en fonction de I'etat courant 
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estime du reseau (risque de congestion). Dans !e cas ou les codes de 
correction d'erreurs associes a la deuxieme entite sont enregistrees au 
prealable avec cette entite, on prevoit alors d'ajuster dynamiquement la 
quantite de ces codes qui est exploitee pour la commutation. Les entites 
5 sont ainsi pourvues de niveaux de plafonnement predetermines des codes 
de correction d'erreurs, qui peuvent etre exploites totalement ou 
partiellement lors des commutations. Dans une variante de realisation, le 
niveau de debit additionnel est predefini, et peut etre identique pour toutes 
les entites. 

10 La quantite de I'apport initial de codes de correction d'erreurs 

-represente avanfageusement 'entreT% et 3% de dSblt ad<Monhel,""compare 
au debit nominal de la deuxieme entite de flux. 

Selon un mode de realisation particulier, I'apport initial de codes 
15 de correction d'erreurs est nul. Les moyens de commutation sont alors 
prevus pour commuter les moyens de branchement lorsque le flux des 
donnees transferees augmentees des codes, de correction d'erreurs ajoutes 
atteint le deuxieme debit.d'emission, et les moyens d'ajout sont prevus pour 
reinitialiser a zero I'ajout des codes lors de la commutation. 

20 

Preferentiellement, le dispositif comprend des moyens de 
regulation automatique de debit capables de reduire la quantite des codes 
ajoutes lors d'une detection de risque de congestion. Ces moyens sont alors 
avantageusement prevus pour reinitialiser a zero I'ajout de ces codes lors 
25 d'une telle detection. 

On peut ainsi aisement parvenir a un comportement TCP-friendly, 
tout en garantissant une qualite optimale aux clients. La detection d'un 
risque de congestion peut notamment consister en un constat de pertes de 
30 paquets, d'une augmentation du RTT et/ou d'une valeur de debit recu 
inferieure a celle du debit envoye. II est avantageux de ne redemarrer 
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ensuite I'ajout des codes de correction d'erreurs qu'apres une duree 
predefinie - par exemple comprise entre une seconde et trente secondes. 

Avantageusement, les moyens de branchement sont prevus pour 
5 selectionner une des entites en fonction d'une consigne de debit modifiable 
au cours du temps et les moyens d'ajout sont prevus pour §tre actives 
lorsque I'entite selectionnee est assoctee a un debit d'emission superieur au 
d§bit demission d'une autre des entites en cours d'emission. Cette forme de 
realisation s'applique notamment pour les techniques simulcast et de 
10 hierarchisation. 

Selon un mode particulier de realisation (technique de 
hierarchisation), les moyens d'obtention sont capables d'obtenir au moins 
une des entites en superposant a une autre des entites au moins une 
15 couche de flux de donnees disponible dans la base de donnees. 

Preferentiellement, les moyens d'ajout sont prevus pour que 
chaque increment des codes ajoutes aux donnees transferees provoque un 
accroissement du debit demission du flux de donnees augmente qui soit 
20 inferieur a un tiers de la difference entre le deuxieme debit d'emission et le 
premier debit d'emission respectivement associes a la deuxieme entite et 3 
!a premiere entite. On reduit ainsi d'au moins un facteur trois les sauts de 
debits lors des passages entre entites successives. 

25 Selon une realisation avantageuse, les moyens de commutation 

sont capables de commuter les moyens de branchement d'une des entites 
en cours d'emission associee a un debit nominal courant d'emission vers 
une autre des entites associ6e a un debit nominal d'emission de repli 
inferieur au debit nominal courant, lors d'une detection de risque de 

30 congestion. 

En cas de risque de congestion, on effectue alors de preference un 
basculement de Pentite en cours d'emission vers Tautre entite de debit 
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nominal inferieur, tout en ajoutant & cette derniere entity de flux un apport 
initial de codes de correction d'erreurs apte a compenser le taux de perte 
estime au moment du basculement. De plus, on fait avantageusement en 
sorte que le debit total obtenu apres basculement (entite de repli avec codes 

5 de correction d'erreurs) soit tres inferieur au debit precedemment utilise 
(entite courante avec codes de correction d'erreurs). On respecte ainsi la 
contrainte de decroissance multiplicative selon le principe AIMD, tout en 
reduisant les risques de pertes de donnees. 

Uinvention est egalement relative a un serveur de donnees, 

10 preferentiellement de donnees video, caracterise en ce qu'il comprend un 
^dispositif de prlparatiorTde "dbrihees confbrme C) r un'queiccmque^es modes 
de realisation de I'invention. 

Ce serveur est avantageusement prevu pour emettre des c 
15 donnees sur un reseau IP, conformement aux protocoles RTP. et UDP 
exploites conjointement. 

Uinvention a aussi pour objet un precede de preparation de , ; 
donnees a emettre en flux continu vers au moins un recepteur via un reseau r >; v, 
20 de communication, selon iequel : . ^ 

- on obtient ces donnees en provenance d'une base de donnees, 
cette base de donnees contenant au moins deux entites de flux de donnees 
associees respectivement a des debits de transmission differents, en 
extrayant les donnees de Tune des entites de flux, 

25 - on transfere lesdites donnees obtenues vers un systeme 

d'emission de ces donnees en flux continu sur le reseau, 

- et on commute d'une des entites vers une autre des entites 
pour obtenir ces donnees. 



30 



Selon I'invention : 



-12- 



- on ajoute regulierement aux donnees transferees vers le 
systeme d'emission, des codes de correction d'erreurs de facon a former un 
flux de donnees augmente, 

- on commute d'une premiere des entites associee a un premier 
debit d'emission vers une deuxieme des entites associee a un deuxieme 
debit d'emission superieur au premier debit d'emission, lorsque le flux des 
donnees transferees augmentees des codes de correction d'erreurs ajoutes 
atteint un debit de seuil egal a la somme du deuxieme debit d'emission et 
d'un debit additionnel (pouvant etre reduit a zero) associe a un apport initial 
de codes de correction d'erreurs pour la deuxieme entite, et 

- on reinitialise I'ajout de ces codes a cet apport initial lorsqu'on 
commute de la premiere entite vers la deuxieme entite. 

L'invention s'applique egalement a un produit programme 
d'ordinateur comprenant des instructions de code de programme pour 
I'execution des etapes du procede selon l'invention, lorsque ce programme 
est execute sur un ordinateur. Par « produit programme d'ordinateur », on 
entend un support de programme d'ordinateur, qui peut consister non 
seulement en un espace de stockage contenant le programme, tel qu'une 
disquette ou une cassette, mais aussi en un signal, tel qu'un signal 
electrique ou optique. 

L'invention sera mieux comprise et illustree au moyen des 
exemples suivants de realisation et de mise en oeuvre, nullement limitatifs, 
en reference aux figures annexees sur lesquelles : 

- la Figure 1 est un schema de principe d'un ensemble 
d'emission - reception incluant un serveur de donnees, qui comprend un 
dispositif de preparation de donnees conforme a l'invention, des recepteurs, 
et un reseau de communication entre le serveur et les recepteurs ; 

- la Figure 2 detaille le dispositif de preparation de donnees de la 
Figure 1, sous forme de blocs fonctionnels ; 
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- la Figure 3 represente dans une application particuliere de 
streaming video sur reseau IP par diffusion simulcast, mettant en oeuvre 
invention par ajout progressif de codes FEC, revolution en fonction du 
temps (exprime en secondes) des debits (en kbits / s) emis par le serveur de 

5 la Figure 1 et regu par Tun des recepteurs de la Figure 1, ainsi que du debit 
nominal simulcast correspondant aux entites de flux successivement 
diffuses ; 

- et la Figure 4 represente la variation en fonction du temps 
(exprime en secondes) du taux de codes FEC dans le flux emis par le 

10 serveur de la Figure 1 , pour ['application representee a la Figure 3. 

Sur les Figures 1 et 2, les modules representes sont des unites 
fonctionnelles, qui peuvent ou non correspondre a des unites physiquement 
distinguables. Par exemple, ces modules ou certains d'entre eux peuvent 
15 etre regroupes dans un unique composant, ou constituer des fonctionnalites ^v 
d'un m§me logiciel. A contrario, certains modules peuvent eventuellement 
etre composes d'entites physiques separees. 

Un serveur 10 de donnees (Figure 1) comprend une base de 
20 donnees 2, un dispositif de preparation de donnees 1 a emettre par le ^ 
serveur 10 sous la forme de donn6es DATA completees et formatees pour 
diffusion apres leur extraction de la base de donnees 2, et un systeme 
d'emission 3 de ces donnees extraites vers des recepteurs R1, R2... Rn via 
un reseau de communication 5. 

25 

Le serveur 10 est egalement apte a exploiter des informations de 
controle CTRL regues en provenance du reseau 5, notamment a partir de 
signaux envoyes en retour par les recepteurs Ri. 

30 Plus precisement (Figure 2), la base de donnees 2 contient des 

entites Ej de flux de donnees 0=1-4 dans I'exemple illustre), ces entites Ej 
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etant associees a des debris de transmission distincts et etant classees par 
ordre croissant de debit. 

Le dispositif de preparation 1 de donnees comprend (Figure 2) : 
5 - un module d'obtention 1 1 des donnees 21 en provenance de la 

base de donnees 2 ; 

- un module de transfert 12 de ces donnees 21, comptetees et 
formatees sous la forme des donnees DATA, vers le systeme d'emission 3 ; 

- un module de branchement 13 du module d'obtention 11 sur 
10 une des entites Ej de flux de la base de donnees 2 (I'entite E1 dans 

Illustration de la Figure 2) ; 

- un module de commutation 14 du module de branchement 13, 
d'une des entites vers une autre ; par exemple, le module de commutation 
14 est apte a faire passer le branchement du module 13 de I'entite courante 

15 (E1 ) vers I'entite suivante ayant un debit immediatement superieur (E2) ; 

- un module d'ajout regulier 15 aux donnees 21 recuperees par 
le module de transfert 12, de codes FEC references 22 ; les donnees DATA 
diffusees integrent ainsi a la fois les donnees 21 extraites de la base de 
donnees 2 et les codes 22 ; 

20 - et un module de regulation automatique 16 de debit, apte a 

exploiter les informations de controle CTRL pour agir d'une part sur le 
module d'ajout 15 des codes FEC et d'autre part sur le module de 
commutation 14 ; plus precis^ment, le module de regulation 16 est apte a 
commander au module d'ajout 15 une reinitialisation a zero (ou a une valeur 

25 minimale) des codes FEC lors d'une detection de risque de congestion ; 
dans une variante de realisation, le module de regulation 16 provoque 
seulement une diminution significative de la quantite des codes 22 fournis 
par le module d'ajout 15, par exemple une division par deux ; le module de 
regulation 16 est aussi apte a commander au module de commutation 14 un 

30 branchement du module 13, de I'entite courante vers une entite ayant un 
debit inferieur en cas de detection de congestion, ou de risque de 
congestion. 




Le module de commutation 14 est prevu pour fonctionner de la 
maniere suivante.. II dispose des debits d'emission nominaux 24 associes 
aux entites Ej de la base de donnees 2, et regoit en provenance du module 
5 de transfert 12 le debit d'emission effectif 23 des donnees DATA. Le debit 
d'emission effectif 23 est initialement celui de I'entite Ej de flux en cours de 
diffusion (par exemple E1) et est inferieur a celui de I'entite. EO+1 ) suivante 
(ici, E2). II croTt a mesure de I'ajout des codes FEC. Le module de 
commutation 14 compare alors regulierement les deux d6bits 23 et 24, et 
10 lorsque le debit effectif 23 atteint le debit nominal associe a I'entite EO+1) 
"suivaliterirdedehche line commutation dli Thodule dV&ranchement 13 vers 
cette derniere entite. 

De plus, le module de branchement 13 est prevu pour recevoir x 
15 une consigne de debit 25 modifiable au cours du temps, qui depend de la -a 
disponibilite en bande passante pour diffusion vers le reseau 5. Le module J 
de branchement 13 selectionne alors une des entites Ej en fonction de cette. * 
consigne 25, en choisissant I'entite Ej ayant un debit nominal immediatement ■>. 
inferieur a la valeur de cette consigne 25. Cette selection ne vaut cependant 
20 pas branchement sur I'entite choisie, mais conditionne I'activation du module \. 
d'ajout 15 de codes, lorsque I'entite selectionnee est associee a un debit 
d'emission nominal superieur au debit nominal de I'entite en cours de 
diffusion. 

Par exemple, I'entite en cours de diffusion est E1 et la consigne 
25 de debit 25 est comprise entre les debits nominaux 24 associes 
. respectivement aux entites de flux E3 et E4. Dans ce cas, I'entite 
selectionnee par le module de branchement est E3, et I'ajout des codes FEC 
est declenche dans le module d'ajout 15. 

Cette fonctionnalite permet d'ameliorer les passages d'une entite 
30 Ej de flux a une autre, en evitant de declencher inutilement I'ajout des codes 
22. 



-16- 



Dans un premier mode de realisation, les entites Ej correspondent 
a des flux simulcast. 

Dans un deuxieme mode de realisation, ils correspondent a des 
flux obtenus par hierarchisation, en superposant des couches successives. 
5 Dans ce cas, I'entite E1 correspond a la couche de base, et les entites E2 a 
E4 comprennent respectivement 1 a 3 couches d'amelioration additionnelles. 
En pratique, les flux ne sont alors pas preformes dans la base de donnees 2, 
mais construits lors de ('extraction des donnees 21, par superposition des 
couches appropriees. 

10 

Des resultats de tests effectues par simulation permettent de 
mieux apprehender I'interet et I'efficacite du dispositif de preparation 1 decrit 
plus haut. Selon ces tests, on pratique une regulation pour flux multimedia 
audio et/ou video, par streaming sur reseau IP (le reseau 5). On combine la 

15 methode de diffusion simulcast avec un ajout progressif des codes FEC 
(module d'ajout 1 5), en I'occurrence sous forme de codes de Reed-Solomon, 
en suivant les recommandations AIMD pour Incrementation du debit 
d'emission. Pour les tests, on choisit quatre flux simulcast (entites E1-E4) 
codes respectivement aux debits 256, 415, 615 et 800 kbits/s, et une bande 

20 passante limitee a 760 kbits/s. 

On obtient ainsi (Figure 3) une variation en fonction du temps (axe 

31) du debit de transmission des donnees (axe 32) pour le flux emis par le 

serveur 10 (courbe 41), le flux recu par Tun des recepteurs Ri (courbe 42) et 
25 la valeur nominale pour I'entite de flux en cours de diffusion (courbe 43). On 

dispose egalement (Figure 4, courbe 44) de revolution dans le temps (axe 

31) du taux de codes FEC ajoutes (axe 33). 

Ainsi, partant de la premiere entite de flux (256 kbits/s), on 

augmente progressivement le taux de codes FEC tant qu'aucune perte n'est 
30 detectee (entre 0 et environ 1 1 ,5 s), puis on bascule vers la deuxieme entite 

de flux (415 kbits/s). On procede de meme pour passer de la deuxieme a la 

troisieme entite (615 kbits/s, entre environ 11,5 et 19 s). 
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On continue ensuite d'augmenter regulierement le taux de FEC, 
mais des qu'un risque de congestion est detecte, on reinitialise a zero I'ajout 
des codes FEC. Cette detection est obtenue par le constat d'augmentation 
du parametre RTT et d'un debit d'emission superieur au debit regu (ce qui 

5 correspond a un remplissage des memoires FIFO des routeurs presageant 
I'apparition d'une congestion). Ces operations de reinitialisation sont 
effectuees aux aientours de 24, 28 et 36 s : les tentatives d'augmentation de 
debit avortent toutes car la bande passante disponible (760 kbits/s) est 
inferieure au debit du quatrieme flux (800 kbits/s). Le processus d'ajout de 

10 codes FEC est a chaque interruption, repris ulterieurement, 1 seconde plus 
tard (done aux aientours de 25, 29 et 37 s). 

Ainsi qu'il apparaTt, le debit augmente progressivement, de 
maniere beaucoup plus douce que si on passait directement d'une entity de 
15 flux a une autre. De plus, meme si des pertes apparaissent au niveau, des 
instants 24, 28 et 35 s, le taux de codes FEC est tel a ce moment-la qu'elles 
sont automatiquement corrigees. 
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REVENDICATIONS 

1. Dispositif de preparation (1) de donnees (21) a emettre en flux 
5 continu vers au moins un recepteur (Ri) via un reseau de communication (5), 
ledit dispositif (1) comprenant : 

- des moyens d'obtention (11) desdites donnees (21) en 
provenance d'une base de donnees (2), ladite base de donnees (2) 
contenant au moins deux entites (Ej) de flux de donnees associees 

1 0 respectivement a des debits de transmission (24) differents, 

- des moyens de transfert (12) desdites donnees obtenues vers 
un systeme d'emission (3) desdites donnees en flux continu sur ledit reseau 
(5). 

- des moyens de branchement (13) desdits moyens d'obtention 
15 (1 1 ) sur une desdites entites de flux (Ej) de la base de donnees (2), 

- et des moyens de commutation (14) des moyens de 
branchement (13) d'une desdites entites vers une autre desdites entites, 

caracterise en ce que : 
20 - ledit dispositif de preparation (1) comprend des moyens d'ajout 

regulier (15) aux dites donnees (21) transferees vers le systeme d'emission 
(3), de codes de correction d'erreurs (22) de fagon a former un flux de 
donnees augmente (DATA), 

- lesdits moyens de commutation (14) etant pr§vus pour 
25 commuter les moyens de branchement (13) d'une premiere desdites entites 

(E1) associee a un premier debit d'emission vers une deuxieme desdites 
entites (E2) associee a un deuxieme debit d'emission superieur audit 
premier debit d'emission, lorsque le flux (DATA) desdites donnees (21) 
transferees augmentees desdits codes de correction d'erreurs (22) ajoutes 
30 atteint un debit de seuil egal a la somme du deuxieme debit d'emission et 
d'un debit additionnel associe a un apport initial de codes de correction 
d'erreurs pour ladite deuxieme entite (E2), et 
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- lesdits moyens d'ajout (15) etant prevus pour reinitialiser a zero 
I'ajout desdits codes (22) audit apport initial lors de la commutation de ladite 
premiere entite (E1 ) vers ladite deuxieme entite (E2). 

. 2. Dispositif de preparation (1) seion la revendication 1, 
caracterise en ce qu'il comprend des moyens de regulation automatique (16) 
de debit capables de reduire la quantite desdits codes ajoutes (22) lors d'une 
detection de risque de congestion. 

3. Dispositif de preparation (1) selon la revendication 2, 
caracterise" en ce que lesdits' moyens de regufation "'automatique X16) de 
debit sont prevus pour reinitialiser a zero I'ajout desdits codes (22) lors d'une 
detection de risque de congestion. 

4. Dispositif de preparation (1) selon I'une quelconque :..des 
revendications precedentes, caracterise en ce que lesdits moyens, de 
branchement (13) sont prevus pour selectionner une desdites entites (Ej).en 
fonction d'une consigne de debit (25) modifiable au cours du temps et en ce 
que lesdits moyens d'ajout (15) sont prevus pour etre actives lorsque ladite 
entite selectionnee est associee a un debit d'emission superieur au djbit 
d'emission d'une autre desdites entites en cours d'emission. 

5. Dispositif de preparation (1) selon I'une quelconque des 
revendications precedentes, caracterise en ce que lesdits moyens 
d'obtention (11) sont capables d'obtenir au moins une desdites entites (Ej) 
en superposant a une autre desdites entites au moins une couche de flux de 
donnees disponible dans la base de donnees (2). 

6. Dispositif de preparation (1) selon I'une quelconque des 
revendications precedentes, caracterise en ce que lesdits moyens d'ajout 
(15) sont prevus pour que chaque increment desdits codes (22) ajoutes aux 
donnees transferees (21) provoque un accroissement du debit d'emission 
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dudit flux de donnees augmente (DATA) qui soit inferieur a un tiers de la 
difference entre le deuxieme debit d'emission et le premier debit d'emission 
respectivement associes a la deuxieme entite (E2) et a la premiere entite 
(Ei). 

5 

7. Dispositif de preparation (1) selon I'une quelconque des 
revendications precedentes, caracterise en ce que lesdits moyens de 
commutation (14) sont capabies de commuter les moyens de branchement 
(13) d'une des entites en cours d'emission associee a un debit nominal 

10 courant d'emission vers une autre des entites associee a un debit nominal 
d'emission de repli inferieur au debit nominal courant, lors d'une detection de 
risque de congestion. 

8. Serveur (10) de donnees, preferentiellement de donnees video, 
15 caracterise en ce qu'il comprend un dispositif de preparation (1) de donnees 

conforme a I'une quelconque des revendications 1 a 7. 

9. Serveur (10) de donnees selon la revendication 8, caracterise 
en ce qu'il est prevu pour emettre des donnees sur un reseau IP, 

20 conformement aux protocoles RTP et UDP exploites conjointement. 

10. Procede de preparation de donnees (21) a emettre en flux 
continu vers au moins un recepteur (Ri) via un reseau de communication (5), 
selon lequel : 

25 - on obtient lesdites donnees (21) en provenance d'une base de 

donnees (2), ladite base de donnees (2) contenant au moins deux entites 
(Ej) de flux de donnees associees respectivement a des debits de 
transmission (24) drfferents, en extrayant lesdites donnees (21) de I'une 
desdites entites (Ej) de flux, 

30 - on transfere lesdites donnees (21) obtenues vers un systeme 

d'emission (3) desdites donnees en flux continu sur ledit reseau (5), 
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- et on commute d'une desdites entites vers une autre desdites 
entites pour obtenir lesdites donnees (21), 

caracterise en ce que : 
5 - on ajoute regulierement aux dites donnees (21) transferees 

vers le systeme d'emission (3), des codes de correction d'erreurs (22) de 
fagon a former un flux de donnees augmente (DATA), 

- on commute d'une premiere desdites entites (E1) associee a 
un premier debit d'emission vers une deuxieme desdites entites (E2) 

10 associee a un deuxieme debit d'emission superieur au premier debit 
d'emission, lorsque Te flux (DATA) desdites donnees (21) transferees 
augment§es desdits codes de correction d'erreurs (22) ajoutes atteint un 
debit de seuil §gal a la somme du deuxieme debit d'emission et d'un debit 
additionnel associe a un apport initial de codes de correction d'erreurs pour 

15 ladite deuxieme entite (E2), et 

- on reinitialise i'ajout desdits codes (22) audit apport --initial 
lorsqu'on commute de ladite premiere entit6 (E1) vers ladite deuxieme entite 
(E2), 

20 ledit procede de preparation etant preferentiellenient prevu-^pour 

§tre mis en oeuvre au moyen d'un dispositif de preparation (1) de donnees 
(21) a emettre conforme Tune quelconque des revendications 1a7. 

11. Produit programme d'ordinateur comprenant des instructions de code de 
25 programme pour I'execution des etapes du procede selon la revendication 
10, lorsque ledit programme est execute sur un ordinateur. 
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